Classification of multivariate skew polynomial rings over finite fields via affine transformations of variables
نویسندگان
چکیده
منابع مشابه
Factoring in Skew-Polynomial Rings over Finite Fields
Efficient algorithms are presented for factoring polynomials in the skew-polynomial ring F[x; σ], a non-commutative generalization of the usual ring of polynomials F[x], where F is a finite field and σ: F → F is an automorphism (iterated Frobenius map). Applications include fast functional decomposition algorithms for a class of polynomials in F[x] whose decompositions are “wild” and previously...
متن کاملPolynomial-Time Factorization of Multivariate Polynomials over Finite Fields
We present a probabilistic algorithm that finds the irreducible factors of a bivariate polynomial with coefficients from a finite field in time polynomial in the input size, i.e. in the degree of the polynomial and log (cardinality of field). The algorithm generalizes to multivariate polynomials and has polynomial running time for densely encoded inputs. Also a deterministic version of the algo...
متن کاملSkew Polynomial Extensions over Zip Rings
Recommended by Francois Goichot In this article, we study the relationship between left right zip property of R and skew polynomial extension over R, using the skew versions of Armendariz rings.
متن کاملCodes as Modules over Skew Polynomial Rings
In previous works we considered codes defined as ideals of quotients of non commutative polynomial rings, so called Ore rings of automorphism type. In this paper we consider codes defined as modules over non commutative polynomial rings, removing therefore some of the constraints on the length of the codes defined as ideals. The notion of BCH codes can be extended to this new approach and the c...
متن کاملAffine circle geometry over quaternion skew fields
We investigate the affine circle geometry arising from a quaternion skew field and one of its maximal commutative subfields.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Finite Fields and Their Applications
سال: 2020
ISSN: 1071-5797
DOI: 10.1016/j.ffa.2020.101687